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TWO INEQUALITIES BETWEEN CARDINAL INVARIANTS 


DILIP RAGHAVAN AND SAHARON SHELAH 


Abstract. We prove two ZFC inequalities between cardinal invariants. The 
first inequality involves cardinal invariants associated with an analytic P-ideal, 
in particular the ideal of subsets of tu of asymptotic density 0. We obtain 
an upper bound on the ^-covering number, sometimes also called the weak 
covering number, of this ideal by proving in Section [2] that cov*(.Eo) < 0. In 
Section |3] we investigate the relationship between the bounding and splitting 
numbers at regular uncountable cardinals. We prove in sharp contrast to the 
case when re = u), that if re is any regular uncountable cardinal, then Sk < b^. 


1. Introduction 

Cardinal invariants associated with analytic P-ideals and their quotients are 
becoming increasingly well studied. Several cardinal invariants have been defined 
and investigated for quotients of the form 7^(a;)/I, where I is some definable ideal, 
guided by analogy with the familiar case of the quotient 7^(u;)/FIN. The most 
interesting among these have been the cases where I is either Fcr or an analytic 
P-ideal. Recall that an ideal I on w is called a P-ideal if for every collection 
{an : n € uj} CX, there exists a GX such that \/n G uj [a„ C* a]. Here a C* b means 
that a\b is finite. When I is a tall ideal, it is possible to associate some cardinals 
with X that it wouldn’t necessarily make sense to do with FIN. Recall that an 
ideal I on w is tall if it is proper, meaning uj ^X, it is non-principal, meaning that 
C X, and it has the property that Va € [oj]^3b G [a]”^ \b G X\. 

Definition 1. Let I be a tall P-ideal on w. Define 

add*(2:) =min{|J'| ■. T gX h'ib GT^a G F\a (p b]}, 
cov*(I) = min{|J^| : F C X A\/a G [ujf^Bb G [|a fi 6| = w]}, 
cof*(I) = min{|J^| : F C IA V6 G X3a G F[b C* a]}, 
non*(I) = min{|J^| : F C AVb G X3a G [|a fl &| < a;]}. 

Cardinals of this kind were first considered by Brendle and Shelah [4] and by 
Bartoszyhski [I]. Brendle and Shelah [3] referred to add*(I) as p(X*) and cov*(I) 
as 7rp(I*), where I* = {w \ a : a G 1} is the dual filter to X. The present 
terminology was popularized by Hernandez-Hernandez and Hrusak who carried 


Date: May 26, 2015. 

2010 Mathematics Subject Classification. 03E17, 03E55, 03E05, 03E20. 

Key words and phrases, asymptotic density, cardinal invariants, dominating number, weakly 
compact cardinal. 

First author partially supported by National University of Singapore research grant numbers 
R-146-000-161-133 and R-146-000-211-112. 

Both authors were partially supported by European Research Council grant 338821. Paper 
1060 on Shelah’s list. 


1 



2 


DILIP RAGHAVAN AND SAHARON SHELAH 


out a detailed investigation of these invariants for tall analytic P-ideals. Their choice 
of terminology was motivated by analogy with the following definitions which make 
sense for any ideal whatsoever. 

Definition 2. Let I be any ideal on a set X. Define 
add(I) = minjlJ-l : C IA |J ^ l| , 

cov(I) =min||J-| : 

cof(X) = minllJ-l : T CT ^\^B €T3A cA]}, 

non(X) = {|r| -.Y C X AY ^1} . 


It is possible to associate with each tall ideal I on w an ideal I on V{uj) which 
is generated by Borel subsets of V{uj) in a natural way. For each a G T’(w), let 
a = {& C w : |a n 6| = w}. This is a Gs subset of 'P(w). If I is a tall ideal on 
w, then I = {X C 'P(w) : 3a G I [X C a]} is an ideal on V{u)) generated by Borel 
sets. Moreover I is a P-ideal iff I is a cr-ideal. Now the invariants from Definition 
[5] associated with T correspond exactly with the ^-invariants from Definition [1] 
associated with I. It can be shown (see Proposition 1.2 of [9]) that add(ir) = 
add*(I), cov(I) = cov*(J), cof(ii) = cof*(X), non(X) = non*(X). 

One of the main tools used in [9] for analyzing the ^-invariants of tall analytic 
P-ideals is the Katetov order. Let I and be ideals on w. Recall that I is Katetov 
below J OTI <x J if there is a function / : w —>• w such that Va G X [/“^(a) G j\ . 
The significance of this ordering lies in the fact that X <k J implies both that 
cov*(X) > cov*(j7') and that non* (I) < non*(J') (see Proposition 3.1 of [9]). The 
Tukey ordering is also relevant here. We say that (I, C*) is Tukey below {J, C*) and 
we write I J if there is a map ip -.X ^ J such that if X C X any set that does 
not have an upper bound in the partial order (X, C*), then ip"X does not have an 
upper bound in the partial order {J, C*). If X <y J, then add*(X) > add*(J') and 
cof*(X) < cof*(J’) (see Proposition 2.1 of [9]). The ideal Zq of sets of asymptotic 
density 0 is a critical object of study in [9]. 


I rn 77/1 

Definition 3. A set A C w is said to have asymptotic density 0 if lim - = 0. 

n—foo Ti 

Zo = {A C uj : lim„^oo = 0}. 


Zo is easily seen to be a tall P-ideal. It is pointed out in [9] that add*(2o) = 
add(A/") and cof*(Zo) = cof(A/"), where M is the ideal of subsets of R that have 
Lebesgue measure 0. This follows from earlier work of Todorcevic m and Frem- 
lin [7] on the Tukey order <y. Hernandez-Hernandez and Hrusak prove that 
£X>{in <x Xi <x tr(A/’) <K Zq (see [9] for the definitions of the ideals £^X>fln, 
Xi, and tr(A/’)). The upshot of this is that add(A/’) < cov*(Zo) < non(AI) and 
cov(AI) < non*(Zo) < cof(A/’), where M. is the ideal of meager subsets of R. 
They then improve these bounds by proving that min{cov(A/’), b} < cov*(Zo) < 
max{b, non(A/’)} and that min{c), cov(A/’)} < non*(Zo) < max{5, non(A/’)}. Here 
b is the least size of an unbounded family in twY with respect to the ordering of 
eventual domination and b is the least size of a cofinal family. It is also proved in 
[S] that Zo is Katetov minimal among all density ideals. Given these results the 
following question naturally suggests itself. 


Question 4 (Question 3.23(a) of [5]). Is cov*(Zo) < b? 
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Apart from the intrinsic interest in locating coy*{Zo) in relation to the cardinals 
in Cichoh’s diagram, Question |4] also has a motivation coming from forcing theory. 
Recall the following definition. 


Definition 5. Let V be any ground model and P £ V be a notion of forcing. Let 
I £ V be an ideal on w. We say that P diagonalizes V n I if there exists A £ 


such that IhpA £ [ujY and for each AT £ V nl, Ihp 


xnA 


< UJ. 


If X is a definable tall ideal and if P £ V diagonalizes V fl X, then P tends to 
push cov*(X) up. A classical theorem of Laflamme [11] says that any ideal can 
be diagonalized by a proper w^-bounding forcing. When combined with standard 
preservation theorems and bookkeeping arguments, Laflamme’s result enables the 
construction of a model where cov*(X) > h for every tall ideal X. Laflamme’s 
result has led to speculation about whether all tall F^s P-ideals, which arguably 
constitute the second nicest class of definable ideals after the ideals, could also 
be diagonalized by a proper w'^-bounding forcing. 


Question 6. Suppose I £ "V is an F„s P-ideal. Does there exist a proper - 
hounding P £ V which diagonalizes V n X ? Is it consistent that cov* (X) > 0 holds 
for all tall F^-s P-ideals X ? 


It has long been known that one cannot hope for anything like this if one moves 
up one level to consider F^sa ideals. The ideal FIN x FIN, which is defined to be 
{a C UJ X UJ : {n G UJ : {m £ w : (n,m) £ a} is infinite} is finite}, is an Fa-Sa ideal 
and any P that diagonalizes it must add a dominating real. In Section [2] we give a 
negative answer to both Questions H] and [5] by proving the following theorem. 

Theorem 7. cov*{Zq) < 0. 

Section [3] deals with cardinal invariants on uncountable cardinals. 


Definition 8. Let k > a; be a regular cardinal. For f,g G k'^, f <* g means that 
\{a < K : g{a) < /(q;)}| < k- A set X C k'^ is said to be unbounded if there does 
not exist g G k'^ such that V/ £ X [/ <* gj. A set X C k” is said to be dominating 
if V/ £ £ X[/ <* g]. 

For a,b ^ write a C* b to mean that |a \ 6| < k. Since k is regular, 

this is equivalent to saying that 35 < k [(a \ 5) C 6]. For a,b G V{n) we say that a 
splits b if both bn a and 6(3 (k \ a) have cardinality k. A family X C X(k) is called 
a splitting family if V6 £ G F [a splits 6]. 

We define the cardinal invariants b^, 0 k, and Sk as follows: 

b„ = min{|X| : X C A X is unbounded}; 

0K = min{|X| : X C k” A X is dominating}; 

Sk = min{|X| : X C V{k) A X is a splitting family}. 

These are of course direct analogues of the cardinals b,0, and s that play an 
important role in the theory of cardinal characteristics on uj. Historically, one of 
the first works to investigate some these higher analogues in depth was the paper 
[5] by Cummings and Shelah. They show in that paper that for a regular k > w, 
K+ < cf(b„) = < cf(OK) < 2'^. They also proved in [5] that these are essentially 

the only restrictions on bK and Ok that are provable in ZFC. In this sense, bK and 
Ok behave in exactly the same way as b and 0. 
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While the results of Cummings and Shelah [5] do not involve any large cardinals, 
it has slowly become clear that obtaining consistency results on cardinal invariants 
at large cardinals is easier than obtaining the same consistency results at accessible 
cardinals. For example a recent work of Garti and Shelah [8] proves the consistency 
of Uk < 2^^ at a supercompact cardinal k, based on earlier methods introduced by 
Dzamonja and Shelah [^. Here is the smallest number of sets needed to generate 
a uniform ultrafilter on k. On the other hand, it is completely open whether this 
situation is consistent at k = uji. 

It is a classical result of Shelah [T^] that b < s is consistent. This result had a 
lot of impact on the study of cardinal invariants on w. It was the first published 
application of creature forcing, a method that has subsequently become indispens¬ 
able to many consistency results on cardinal invariants on uj. The importance of 
this result is one of the motivations for posing the following question. 

Question 9. Is it consistent to have a regular uneountable cardinal k such that 
bre < Sfc ? 

The cardinal has been investigated by Kamo [10], Suzuki [14], and Zaple- 
tal [16] . Suzuki [14] proved that Sk is small for most regular uncountable cardinals. 
He showed that for a regular k> uj, 5 k. > k iff k is strongly inaccessible and Sk > 
iff K is weakly compact. The main result of Zapletal m is that if it is consistent to 
have a regular uncountable cardinal k such that > k’'”'', then it is also consistent 
that there is a k with o(k) > In particular, any positive answer to Question^ 

would have had to start with a substantial large cardinal hypothesis. On the other 
hand, Kamo [10] proved that it is consistent relative to a supercompact cardinal 
that Sk > holds at a supercompact k. It was perhaps hoped that a positive 
answer to Question [5] would lead to new techniques for forcing at uncountable car¬ 
dinals K, at least when k is supercompact, and help generate further results like 
the consistency of b^ < o^. However we will prove that Question [9] has a negative 
solution. 

Theorem 10. For any regular uncountable eardinal k, < bfj. 

It should be noted that this is not the first time that a significant difference 
has been observed in the behavior of cardinal characteristics between uj and bigger 
regular cardinals. Blass, Hyttinen, and Zhang proved in [3] that implies 

= K“*" for all regular uncountable cardinals k, while the question of whether 
b = wi implies a = wi is a long-standing unresolved problem. 

2. A BOUND FOR COV*(Zo) 

Theorem [7] is proved in this section. 

Definition 11. An interval partition is a sequence I = {in ■ n € to) G such 
that io = 0 and Vn G w < in+i]- If I is an interval partition and n G tv, then /„ 
is the nth interval of the partition. In other words, In = [*rt,*rt+i) = {k G oj : in < 

k < in+i}- 

Lemma 12. Let I be an interval partition. Let A G u} be such that for each I > 0, 
there exists N G ui such that for each n > N: 

( 1 ) ^ < 2-'; 

(2) ^i,j G AGln[i ^ 3 |i-j|>2'“i]. 
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Then A has density 0. 

Proof. Fix I > 0. Using the given hypotheses, fix N € ui such that: 
(3) N > 0 and iN > 2*+^; 


(4) for each n > N\ 

(a) ^ 

(b) Vi,j eAnin[i^j 


-j\> 2 '+i 


Find L G ui with M = ij^ > 2^+^ijv- We will show that for each k > M, <2 K 
This will suffice to prove that A G Zq. To this end, we first show that for each 
m G Lo, Him > M, then < 2“^“^. Fix any such m. Note that m > 0, jat > 0, 

and that im > 2^+^*Ar > iN- Put Z = [iN,im) = UAr<fe<m-i-^fe- ^or each N < k < 
m-1, < 2"'"^ and so < 2-'-2. Therefore, + < 

Since < 2-'-2, we get < 2-'-2 + 2-'-2 = 2-'-i, as needed. 

Next, if fc > M, then there exists m G lo such that im ^ M and k G Im- Thus 
it suffices to prove that for all m G w, if fm > M, then for all k G Im, < 2“^ 

Fix any such m. If H Al = 0, then for any k G Im, Af]k = Ar\ im, and so 


|Anfc| ^ |Anfc| 
k — 


lAnimI 


<2 * ^ < 2 ^ Thus we may assume that Im H ^ 7 ^ 0. 


Let {oi,..., Op} enumerate H A in increasing order. Fix any k G Im- If fc < oi, 
then Al n ^ n fc and so, once again < 14UM = \Ar\im\ ^ 2~^~^ < 2~K 

K l-m 'i-m 

We may assume that oi < fc. Put q = max{I < q < p '- Oq < k} and note that 
An k C (An ai) U {oi,... ,aq}. By the remarks above, < 2“*“^, and so 

. Clause (4)(b) implies that Oq — ai > {q — 1)2^+^ and 


|Anai| ^ \Ar\ai\ 


< 2 


-z-i 


k — ai 

clause (3) implies that 2*+^ < Oi. It follows from this that | < 2“*“^. Therefore 


|Anfc| 


k — 


|Anai| 

k 


+ f < 2-'-^ +2-'-i = 2- 


Lemma 13. Let I be a member of uj greater than 0 and let X C ui with |X| = 2^ 
Then there exists a sequence {A^ : a G 2-*} such that: 

(1) Vm < I [Ucr62'" Act = X A VcT, T G 2™ [cT 7 ^ T => H Ar = 0]] ; 

(2) VcT G 2-* [|Act| = 2*“l‘^l] and Vct, t G 2-* [a C t =4> Ar C A^]; 

(3) for each a g 2^'‘, WiJ G A^[i ^ j |i - j| > 2l'^l“i]. 

Proof. Build the A„ by induction on m < 1. When m = 0 put A 0 = X. Clause (3) 
is satisfied because Vz, j G X [i ^ j |* — j| > 1 > |] . Now suppose m < I and 
that Ac is given for every cr G 2’”. Fix any cr G 2™. Then |Acr| = 2^“™. Note that 
2 i-m > 2 . Let </> : 2^“™ ^ A^ be the order isomorphism. Put E = {x < 2^“™ : 
a; is even} and O = {x < 2'"™ : x is odd). As 2'"™ > 2, \E\ = \0\ = 2'-™“! and 
EDO = 2*“"*. Define Act~(o) = 4’"^ C A^ and Acr''(i) = (f'O C A^r. It is easy to 
verify that the Ac-^(i) satisfy (l)-(3), for cr G 2"* and i G 2. H 


The next lemma is a variation on a well-known characterization of the cardinal 0 , 
which may be found, for example, in [2]. We include a proof here for completeness. 

Lemma 14. There is a family D of interval partitions such that: 

(1) \D\ < 0; 

(2) for each I G D and for each n G uj, there exists In G uj such that In > 0, 
In > n, and |/„| = 2 *"; 
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(3) for any interval partition J there exists I € D such that V°°n G uj^k > 
n [t/fc C In\ • 

Proof. Let F C uj‘^ be a dominating family with |i^| = 5. Define an interval 
partition //as follows. i/,o = 0. Given i/_„ G w, let 

M = max ({/(a;) : a: < i/,„ + 1} U {i/,„ + 1}). 

Find In & oj such that In > 0, In P n, and 2*" +*/,n > M. Define z/ ,n+l — 2^" +*/,n- 
This completes the definition of the interval partition If. Define D = {If : f G F}. 
It is clear that \D\ < |F| = 5. And the dehnition of If ensures that for each n G w, 
\If,n\ = 2*", for some In G uj with > 0 and In > n. Now suppose that J is 
any interval partition. Define g G as follows. g(0) = 0. For any n G uj, given 
g{n) G oj, define g{n + 1) as follows. Put x = g(n) + 1 and let rrix be the unique 
m G Lu such that x G Jm- Let m = max{TOa;, n} and define g{n + 1) = jm+ 2 - 
Note that g{n) < g{n) + 1 = a; < j(m^+ 2 ) < j(m+ 2 ) = g{n + 1). Thus g is strictly 
increasing. Now using the fact that F is dominating, find f G F and N G uj such 
that Vn > TV [f{n) > g{n)]. Fix any n > N. Note that z/,n + 1 > if, n P n > N. 
So g{if,n + 1) < /(*/,n + !)■ Also since g is strictly increasing, z/^„ < g{if^n)- By 
the definition of g{if,n + 1), there exists m G uj such that n <if^n Fifn such that 
if,n giif.n) F g{if,n) T 1 < jni +1 ^ jm+2 — 9^3 f,n T 1) ^ f{if,n T 1) ^ if^n+l- 
Thus Jm +1 C //,n- Since m+l > n, we have shown that Vn > N3k > n[Jk C //,n], 
as needed. H 


Definition 15. Let J be an interval partition such that for each n G uj there exists 
In G UJ such that Tn > 0, > n, and |J„| = 2^". Applying Lemma fTHl hx a 

sequence A = {An^a '. n G uj A a G 2-^") such that for each n G uj, the sequence 
{An,a '■ cr G 2-^"} satisfies (l)-(3) of Lemma [13] with I as In and X as Define 
Fj ^ to be the collection of all functions f G uj‘^ such that for each n G uj and I < In, 
there exists a G 2*+^ such that f~^{{l}) fl J„ = An,a, and there exists t G 2^" such 
that f D Jn — An,r. 


Observe that if / G then for each n G uj and k G Jn, f{k) < In- Also for 

any n,l G uj, 

life G Jn : /(fc) > l}\ ^ 

\Jn\ - ’ 

and for any i,j G {k G Jn '■ f{k) > 1}, i A J; then |z — j\ > 2^“^. Moreover for 
any / G Fjn G uj, and I < In, there is tr/ „ / G 2^ such that A„ o-/ „ i = {k G Jn ■ 
f{k) >1}.' 


Lemma 16. Let J and A be as in Definition \15\ There exists a sequence of 
functions {fj a a '■ a < uji) such that: 

(1) for all a < uji, fj A,a e Fj a; 

(2) for each triple {i,m,F) such that i,m G uj, m < 2®, and F G [wij™, there 
exists Bi,m,F G [(w \ i)]^ such that 


Va, /3 G FVn G B,,ni,F 


13 






Proof. We write aa,n,i instead of cr/^^ ^,n,i and fa instead of fj,A,a to simplify the 
notation. We first define B^ q ^ = uj\i, for all i G uj. Fix a < uJi. Suppose that has 
been defined for all f < a. Suppose also that Bi,m,,F has been defined for all triples 
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{i,m,F) such that i,m € uj, m < 2®, and F e [a]™- Let {{in,iTin,Fn) : n G w} be 
a 1-1 enumeration of all triples F) such that i,m G lu, m < 2®, and F G [a]™- 
Let Bn denote Find a sequence {Cn : n G w) such that Cn G 

and Vn < m < w [C„ fl Cm = 0]. For each {i, m, F) with i,in G u), m < 2®, and 
F G [a]™, define Bim+i.Fuja} = C'n, where n is the unique n G oj such that 
= {i,m,F). Note that Bj_m+i,Fu{a} G [(‘^\*)]“- We now define /„ G 
Fj Fix k G OJ. Suppose first that k G {Jn^ui^n- Let n be the unique n G uj such 
that k G Cn- Since in ^ k < Ik, is defined and belongs to 2®", for each ^ G Fn- 

So ■ C G Fn} is a subset of 2®" with cardinality less than 2®". So choose 

T] G 2'*^ such that r] \ in ^ ■ C G Fn}. If fc ^ choose r] G 2^*^ 

to be arbitrary. In either case, for each I < Ik, define n = {rj \ l)'~'{1 — f]{l)) G 2*+^ 
and define = rj. It is clear that for all I < I' < h, J^k.ri H = 0 and 

that ^fe.Ti = Jk- Define fa^k.n = {^}, for each I < Ik. This completes the 
definition of fa. In the case when k G Cn for some n G oj, Ua.k.ir, = ?? Nn- One 
sees that fa G Fj ^ and that for each n Guj, f G Fn, and k G C„, aa.k.i,, ^ <Ji,k,in- 
Now to verify clause (2) after stage a of the construction, suppose that {i, m, F) is 
a triple such that i,m G oj, m < 2®, and F G [a + 1]™. If F G [a]™, then clause 
(2) holds by the induction hypothesis. So assume that a G F and let G = F \ {a}. 
Let n be the unique element of w such that {in,iTin, Fn) = {i,m — 1,G). Then 
Bi^m,F = Cn c Bn = Bi,m-i,G- Take ^,C G F and k G Bi^rn.p. Suppose ^ < C- If 
5, C G G, then since k G Bi^^-i.c, '^^,k,i (^c,,k,i holds by the induction hypothesis. 

If C = a, then ac^^k.i = cra,k,i = cJa.k.i^ 7^ cr^.fc.in = This finishes the 

construction. H 

Note that if m = 2® and F G [wi]™, then for any k G Bi^^n.F, Wa,k,i ■ a G F} 
is a subset of 2® of size 2®. Therefore UagF^feFc.fc.i = = Jk- This 

consequence of Lemma [!§] will be used below. 

Definition 17. Let F be a family of interval partitions as in Lemma [TH For 
each J G F fix a sequence Aj = {Aj^k.a : k G oj A a G 2-^-'’) as in Definition 
[m Use Lemma M to fix a sequence of functions {fj^Aj.a ■ < oJi) satisfying 

(1) and (2) of Lemma [TCI We will write fj^a instead of fj^Aj.a- Lo'' tuple 
(I,J,a,l) G F X F X wi X w, let G Jk : fj,a{x) > 1}- For each 

triple {I,J,a) G F x F x oji define Zjj^a = \Ai^u)^i,J,a,i C oj. Note that the family 
{Zij,a : {I,J,a) G D X D X oji} has size at most 5. 

Lemma 18. Zjj^a G Zq for every triple {I,J,a) G D x D x oji. 

Proof. We apply Lemma IT^ with J as I and Zjj^a as A. Fix I > 0. Let N = ii and 
let fc > iV be given. Let I* be the unique member of oj such that k G Ip. Note that 
I < I*. Now Zi„ia nJk = {xGJk. fj,a{x) > I*}. Since G Fj Aj, < 

2“* < 2“* and for any i,j G Zj^j^a Fl Jk, if i A Ji then \i — j\ > 2* > 2^“^, 

exactly as needed. H 

Lemma 19. Fix J G D and a G oji. Suppose A <Z oj and suppose that for every 
I G D, An Zj j^a is finite. Then there exists i G oj such that f'JaA C i. 

Proof. Suppose not. Then for every i G oj, there exists x G A such that fj^a{x) > i. 
Define an interval partition K as follows, fco = 0. Given kn, let U = f'f^ (Ufe<fe„'^fc)- 
Let i = max(F U {n}) + 1. Find x G A such that fj,a{x) > i. Let fc* G w be such 
that X G Jk-- Note that kn < k*. Set fc„+i = k* + 1. This finishes the construction 
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of K. By construction we have that Vn G w3/c G Kr3x G Jfc n A[fj^a{x) > n]. 
Find I G D and iV G w such that VZ > N3n > l[Kn C /;]. It follows that 
VZ > N [Zj^j^a,i <3 A 0], This contradicts the hypothesis that Zj^j^a H ^ is h- 
nite. H 

Proof of Theorem\^ The family : {I, J,ct) G DxDxoji} is a subset of Zq of 

cardinality at most 5. Suppose for a contradiction that A G [a;]“ and that AnZj ja 
is hnite for every {I,J,a) G D x D xloi. Fix J G D such that V°°Zc G to [An Jk 7^ 0]. 
By Lemma fTHl Va < uJi3ia G w [fja-^ C ia\. There exist i G u and S G 
such that Va G S'[Z = Zq,]. Let m = 2® and F G [S]^. By the remark following 
Lemma there exists G [0;]“^ such that for every k G Bj^^^^p, 

[Ja(^F^J,k,<7pAj,c,k,i = where {x G Jk ■ fj,a{x) > z} = Aj^k,aj^Aj,c.,k,i- follows 
that for each kGBj^j^^p, Ad Jk =0. However this contradicts the choice of 
J. ■ ’. • ^ 

Corollary 20. Let V be any ground model and let E gV be a dominating family 
of minimal size. // P G V diagonalizes Zq n V, then E is no longer a dominating 
family in V'^. 

The proof of Theorem [7] can be adapted to cover several density ideals (see 
Definition 1.6 of [3] for the exact definition of a density ideal). By the results in 
0, cov*(Zo) < cov*(I) for every density ideal I. Solecki and Todorcevic [T3] have 
introduced the more general notion of a density-like ideal. 

Definition 21. Let (p : 2‘^ ^ [0, 00] be a lower semi-continuous sub-measure. Let 
I — Exh(93) = {X C Lu : lim„_^ooV^(3f \ zz) = 0}. I is said to be density-like if for 
every e > 0 there exists (5 > 0 such that for every sequence {Fn : rz G cu) of finite 
sets, if Vn G w [<p{Fn) < i5], then there exists a G [0;]“ such that < £■ 

It would be of interest to see whether a similar bound on cov* (X) can be proved 
for all density-like ideals X. 

3. The bounding and splitting numbers at uncountable cardinals 

Theorem [ini is proved in this section. We begin with an observation due to 
Suzuki which shows that k must be a large cardinal if is to be big and k 
is to be regular and uncountable. Though we will not need this observation, we 
include a proof below for completeness. Its converse is also true and was noted by 
Suzuki. 

Lemma 22 (Suzuki). Let k> oj he a regular cardinal. If > n, then k is weakly 
compact. 

Proof. We show that k (zz)^- Let c ; [nf' ^ 2 be a coloring. For each a < k and 
z G 2, let Ka,i = {ft > a : c({a,/3}) = z}. Since {iVa.o : a < k} is not a splitting 
family, there exists x G [k]^ such that Va < k3zq, G 2[x C* Kap^]. Find y G 
and z G 2 such that V7 G z/ [iy = z]. Define a sequence (70, : a < k) C z/ by induction 
on a < K as follows. Fix a < k and suppose that (75 : ^ < a) C z/ is given. For each 
^ < a, there exists < k such that x\6^ C Put <5 = sup{i5j : ^ < a} < zz 

and 7 q, = min(z/ \ S). It is clear that for each ^ < a, < 'ja and c({7j,7o,}) = z. 
Therefore {7^ : a < zz} is a homogeneous set of cardinality zz for the color z. 3 
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Definition 23. Let k > w be regular and suppose that there exists a cardinal A 
such that K < X < Sk- Fix a sufficiently large regular cardinal 0 [9 = (2^*’')"'' 
will suffice). Let M -< H{6) be such that A C M and \M\ = A. M Cl V{k) is 
not a splitting family. So there exists A* £ such that for all a; £ M C\V{k) 
either A* C* {k\x) or A* C* x. Define D to be {a; £ 'P(k) : A* C* x}. For 
any f,g £ M Ci k”, define / g iff {a < k : f{a) = g{a)} £ D. This is an 
equivalence relation on MPIk''. For / £ MPIk”, let [/]^ = {g £ MPIk” : / g}. 

For f,g £ M n define [/]^ <d iff {a < k : /(a) < g{a)} £ D. Let 
L = {[f]a- f €MnK-}. 

Let i : At —>■ K be the identity function on k. For each a £ k, let Ca : k ^ At be 
the function such that Ca(/3) = a, for all ^ £ At. Note that i,Ca & M Ci At'^, for all 

a £ At. 

We observe that D is a At-complete filter on At. Also ii X € D, then |X| = At. Next 
we note that for any 6 < k, {k\S) G D. Finally if 0 < (5 < At and {X^ : a < 6) G M 
is a partition of At, then there is a unique a < S such that Xa G D. To see this note 
that 5 C At C A C M, and so {Xa : a < 5} C M. For each a < S there exists ia G 2 
such that A* C* X^, where X{{ = Xa and X{^ = K\Xa- Thus {X^ : a < 6} C D, 
and by the At-completeness of D, X = f{{X^ : a < 6} G D. So |A1| = At. By 
hypothesis, if a < /3 < 6, then Xa H Xp = 0, and also C\{Xa : a < <5} = 0. It 
follows that ia = 0 for some unique a < S. 

Lemma 24. The structure (L, <d) is a linear order. Moreover {[cq,]^ : a < At} 
has a least upper bound in L. 

Proof. The relation <r) is transitive because D is a filter. Given f,g G MDk'^, the 
sets {a < At : f(a) = g(o;)}, {a < k : f{a) < 5 ( 0 ;)}, and {a < At : g{a) < /(a)} all 
belong to M and they partition At. So by the remarks above, exactly one of them 
belongs to D, whence exactly one of [f]jj = [g]^, [f]jj <d or <d [Dd 
holds. For the second statement note that £ L and is an upper bound of 
{[cq,]^ : a < At}. If there is no least upper bound, then we can get a sequence 
(/„ : n G oj) C M n At'' such that for each n G uj, [fn]o G L is an upper bound 
of {[ca]jj : a < k} and [fn+ijo <d [fujo- Thus for each n G co, X^ = {P < 
At : fn+i{P) < fn{P)} G D. By At-completeness of D, X = G D, and 

so X 7 ^ 0. Choosing p G X, we get an infinite descending sequence of ordinals 
fo{P) > fi{P) > • • •, which is a contradiction. H 

Of course the argument of Lemma [24] shows that (L, <£i) is a well-order. But 
we will not need this in what follows. One can also take the reduced power of the 
structure {M, g) with respect to the filter D. The above argument shows that this 
structure will be well-founded. It also possible to argue for Theorem [101 in terms 
of the resulting embedding, which may not be elementary. Similar ideas were used 
by Zapletal in m to prove his result there that the statement > At+ has large 
consistency strength. The proof we give below avoids dealing with the reduced 
power of (M, £). 

Definition 25. Fix a function /* £ M fl aj'' such that [/* is a least upper 

bound of {[cq,]^) : a < a«}. 

Lemma 26. If C G M is a club in k, then fP^iC) G D. 

Proof. Suppose for a contradiction that /T^(C') ^ D. Since ft,,C,K G M, both 
/T^(C') and At \ /T^(C') = fP^^K \ C) belong to M and partition At. Therefore, 
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\C) € D. Next since [co]^, <d [/*]d, Xi = {P < k : 0 < f*{P)} € D. 
Thus X = Xq n Xi G M n D. Define a function f : k ^ k as follows. For any 
a G K, ii a G X, then let f{a) = sup(C' n /*(«)), and let /(a) = 0 otherwise. If 
a G X, then since /*(«) ^ C, f{a) = sup(C' n f*{a)) < /*(a). It is clear that 
/ G M. Thus [f]jy G L and [/]^ <d [/*]£>■ On the other hand consider any a < k. 
Fix 5 G C with 5 > a. Since [c^]^ <d [fAo^ ^ = {P < k, : 5 < f*iP)} G D. So 
Z = X CiY G D and 'iP G Z [cq(/ 3) = a < /(/?)], whence [cq]^ <d [f]^- However 
this contradicts the choice of /*. H 

Lemma 27. M fl k” is bounded. 

Proof. First note that /"H* is an unbounded subset of k. This is because for any 
a < K, {P < K : a < /*(/3)} G D, whence C* {P < k : a < /*(/?)}• So we 
can find P G with a < f*{P) because |H*| = k. Next if C € M is any club in 
K, then by Lemma [2fil A^. C* fP^{C). It follows that fl'A^ C* C. Now since k 
is regular, otp(/''H*) = k. Let g : k ^ fi'A^. be the unique order isomorphism. 
Define h : k ^ k hy h{a) = g{a + 1), for each a G k. We claim that h bounds 
M n Indeed, let / G M fl Then Cf = {a < k : a is closed under /} G M is 
a club in k. Therefore there exists 6 < k such that (fi'A^.) \ S C Cf. Consider any 
a < K with a > S. Then h{a) = g{a + 1) G f'fA^, and since g is order preserving, 
(5<a<a + l< g{a + l). Therefore (/(a + 1) G C/, and since a < g(a + 1), /(a) < 
g{a + 1) = h{a). Thus we have shown that 's/a < n[a> 5 => /(a) < /i(a)], as 
required. H 

Proof of Theorem\T^ Suppose for a contradiction that Put A = b„. By 

the results in [5], k < A < s^- Let {/^ : ^ < A} C k” be an unbounded family 
of size A. Let M -< H{6) be such that \M\ = A and A U {/^ : ^ < A} C M. 
Applying Lemma [?7l we get that {/^ : ^ < A} C M n is bounded, which is a 
contradiction. H 

We remark that it is not hard to force the consistency of < b^ for most regular 
uncountable cardinals k. Indeed if w < k = and if A > 2^^ is a regular cardinal, 
then we can do a (< K)-support iteration (PQ,Qa : a < A+) such that if a < 
then Qa names the poset for adding a Cohen subset of k, while if < a < A+, 
then Qq, names the poset for adding a dominating function from n to k. It is 
straightforward to check that in the resulting model, < k’*’ < A < b^. 

4. Some questions 

It is unknown to what extent the bound on cov*(2^o) given by Theorem [7] can 
be improved. 

Question 28. Is cov*{Zq) < b? 

This is essentially equivalent to asking whether there is a proper forcing that 
diagonalizes X Zq while preserving all unbounded families in V. 

The following is an outstanding open problem about cardinal invariants above 
the continuum. 

Question 29. Is it consistent to have a regular uncountable cardinal k for which 
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